home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 15657 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  726 b 
  1. Path: sol.caps.maine.edu!news    
  2. From: Scott <slary61@maine.maine.edu>
  3. Newsgroups: comp.lang.c++
  4. Subject: Re: Fastest Sorting Algorithm?
  5. Date: 6 Apr 1996 05:16:36 GMT
  6. Organization: University of Maine System
  7. Message-ID: <4k4unk$15qe@sol.caps.maine.edu>
  8. References: <Dou55w.7MB@novice.uwaterloo.ca> <DpAxtI.3w9@undergrad.math.uwaterloo.ca>
  9. NNTP-Posting-Host: async4.ts-caps2.caps.maine.edu
  10.  
  11. "And how would you make it faster still?" He couldn't come up with 
  12. > >much...end of interview.
  13. > Mybe they meant tweaking stratigies for quicksort like how
  14. > to choose a pivot element.  Who knows. 
  15. > 
  16. > -- 
  17. It's hard to beat the sort invented by Hoare at O(2log n). As far
  18. as comparison sorts go, I don't think its been beaten.
  19.  
  20.  
  21.  
  22. Scott
  23.